#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int main()
//{
//    int arr[4][4] = { 0 };
//    int i = 0;
//    for (i = 0; i < 4; i++)
//    {
//        int j = 0;
//        for (j = 0; j < 4; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    for (i = 0; i < 4; i++)
//    {
//        int j = 0;
//        for (j = 0; j < 4; j++)
//        {
//            printf("%d", arr[i][j]);
//        }
//    }
//    return 0;
//}
#include <stdio.h>
#include <math.h>
//int zhishu(int z)
//{
//    int i = 0;
//    if ( z == 2)
//        return z;
//    if (z == 1)
//        return 0;
//    for (i = 2; i  < z; i++)
//    {
//        if (z % i == 0||z==1)
//            return 0;
//    }
//    return z;
//}
//int main()
//{
//    int arr[4][4] = { 0 };
//    int i = 0;
//    double x = 0.0, y = 0.0, z = 0.0, ret;
//    for (i = 0; i < 4; i++)
//    {
//        int j = 0;
//        for (j = 0; j < 4; j++)
//        {
//            scanf("%d", &arr[i][j]);
//            if (arr[i][j] % 2 != 0)
//                x += arr[i][j];
//            if (arr[i][j] % 2 == 0)
//                y += arr[i][j];
//            if (ret = zhishu(arr[i][j]))
//                z += ret;
//        }
//    }
//    printf("%.2lf %.2lf %.2lf", x/4.0, y/4.0, z/3.14);
//    return 0;
//}
#include <string.h>
//int main()
//{
//	char arr[20]={0};
//	char arr1[20] = { 0 };
//	gets(arr);
//	int* str=strstr(arr, "uid:");
//	strcat(arr1, str);
//
//	int i = 0;
//	for (i = 4;; i++)
//	{
//		if (arr1[i] >= '0' && arr1[i] <= '9')
//			printf("%c", arr1[i]);
//		else
//			break;
//	}
//	//printf("%s", str);
//	//printf("%s", arr1);
//	return 0;
//}

////#include <stdio.h>
////int main()
////{
////    int n = 0;
////    long long w = 0;
////    int arr[20] = { 0 };
////    scanf("%d %lld", &n, &w);
////    int i = 0;
////    for (i = 0; i < n; i++)
////    {
////        scanf("%d", &arr[i]);
////    }
////    for (i = 0; i < n - 1; i++)
////    {
////        int j = 0;
////        for (j = 0; j < n - i - 1; j++)
////        {
////            if (arr[j] < arr[j + 1])
////            {
////                int tmp = arr[j];
////                arr[j] = arr[j + 1];
////                arr[j + 1] = tmp;
////            }
////        }
////    }
////    for (i = 0; i < n; i++)
////    {
////        printf("%d ", arr[i]);
////    }
////    return 0;
////}
//
////#include <stdio.h>
////int main()
////{
////    int n = 0;
////    int count = 0;
////    long long w = 0;
////    long long arr[20] = { 0 };
////    scanf("%d %lld", &n, &w);
////    int i = 0;
////    for (i = 0; i < n; i++)
////    {
////        scanf("%lld", &arr[i]);
////    }
////
////    for (i = 0; i < n - 1; i++)
////    {
////        int j = 0;
////        for (j = 0; j < n - i - 1; j++)
////        {
////            if (arr[j] < arr[j + 1])
////            {
////                int tmp = arr[j];
////                arr[j] = arr[j + 1];
////                arr[j + 1] = tmp;
////            }
////        }
////    }
////    for (i = 0; i < n; i++)
////    {
////        int j = 0;
////        int flag = 0;
////        int sum = 0;
////        if (arr[i] != 0)
////        {
////            for (j = i; j < n; j++)
////            {
////                if (arr[j] != 0)
////                {
////                    sum = sum + arr[j];
////                    if (sum <= w)
////                    {
////                        arr[j] = 0;
////                    }
////                    else
////                    {
////                        sum -= arr[j];
////                    }
////                    flag = 1;
////                }
////            }
////            if (sum <= w && flag == 1)
////            {
////                count++;
////            }
////        }
////    }
////    printf("%d", count);
////    return 0;
////}
//
////int main()
////{
////	char s1[10] = { 0 };
////	char s2[10] = { 0 };
////	char s3[10] = { 0 };
////	scanf("%s %s", &s1, &s2);
////	char a1[10] = { s1[0] };
////	char a2[10] = { s2[0] };
////	strcat(s3, a1);
////	strcat(s3, a2);
////	printf("%s", s3);
////	return 0;
////}